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CLAIMS : 

1. An arithmetic unit for adding a plurality of valueis, each 
value falling within the range -2 N " X to 2 s " 1 -!, to define a result, 
said arithmetic unit comprising.* 

an input for receiving said plurality of values; 

an adds-r for adding said plurality cf values to define a 
result, saic; result being within a first range -2 N to 2 W -1; 

a detector for determining if said results fall within a 
second range -2*" 1 to 2 N ~ 1 -i, said second range being smaller than 
the first r.fLnge, saic detector being arranged to consider only 
some of the bits of said result; and 

circuitry for modifying said result in so that the result 
output by said arithmetic unit falls wi~hir. the second range; and 

circuitry for performing a round en the result. 

2. A unit as claimed in claim 1, wherein three values are added 
together. 

3. A unit as claimed in claim 1, wherein said adder comprises a 
carry save adder stage, 

4. A unit as claimed in claim 2, wherein said carry save adder 
stage comprises a plurality of 3 to 2 carry save adders. 

5. A unit as claimed in any of claims 1, wherein said adder 
comprises an adder stage for providing said result. 

6. A unii: as claimed in claim 1 wherein said detector is 
arranged to take into account the bits other than the considered 
bits. 

7. A unit as claimed in claim 1, wherein the second range can 
be expressed by N bits and bits N to K-2 of at least some of the 
plurality of values are considered by said detector. 
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8. A unit as claimed in claim 1, wherein the arithmetic unit is 
arranged to operate in 2's complement binary arithmetic. 

5 9. A unit as claimed in claim 8, wherein a first of said 
plurality of values has an N bit format and falls in the range - 
2 n-i tQ 2 *-i_ lm 

10. A unit as claimed in claim 3, wherein the sum of a second 
10 and a third of said plurality of values falls in the range -2 N "* 

to 2*" 1 + 2 w/3 - l> . 

11. A unit as claimed in claim 8, wherein said first range is - 
2* to 2 N + 2 W2 " l) -l and said second range is -2 N " 1 to 2^'-l. 
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12. A unit as claimed in claim 1 wherein if it is determined 
that the result falls outside said second range, the result is 
replaced by a saturation value. 

20 13. A unit as claimed in claim 12, wherein a first saturation 
value is provided if one end cf the range is exceeded and another 
saturation value is provided if the other end of the range is 
exceeded. 

25 14. A unit as claimed in claim 2 , wherein at least one of the 
following values is calculated; 

a first carry value is generated from bits N-2 from said three 
values ; 

a second carry value is generated from the bits N-1 of said three 
30 values ; 

a first sur value is generated from the bits N-1 of said three 
values; and 

a second sum is generated from the bits N of two of said values 
and bit N-:. of one of the values. 
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15. A unit <;s claimed in clam 14, wherein said first and second 
carry values and said first and second sums are generated to 
provide first: and second result values. 

16. A unit as claimed in claim 15, wherein it is determined by 
said detector that if the second range is exceeded based on said 
first and second results and a third carry value. 

17. A unit as claimed in claim 16, wherein said third carry 
value is determined from an addition of a sum and a carry value 
for bits N-2 down to 0 of said values 

18. A unit as claimed in claim 1 wherein the round is performed 
to clear the x least significant bits of said result. 

19. A unit as claimed in claim. 1, wherein the round is performed 
by adding 2 l:i/1]ml to said result . 

20. A unit as claimed in claim 1, wherein said circuitry for 
modifying sc-.id result is arranged to receive information as to 
the sign o:: the total of a first and a second value and 
information as tc one bit of a third value to determine if the 
result can fall cut of said second range at the positive end 
thereof or "..he negative end thereof. 

21. A unit as claimed in claim 1, wherein said plurality of 
values comprise a plurality of partial products. 

22. A unit as claimed in claim 1, wherein said plurality of 
values comprise an accumulator. 



23. An unit as claimed in claim 1, wherein a plurality of 
registers are provided for storing said plurality of values. 



